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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 28 January 2005 . 
2a)^ This action is FINAL. 2b)D This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 01/28/2005. 

2. Claims 1-22 are pending in this application. Claims 1 and 22 are independent claims. In 
Amendment, claim 3 is amended. This Office Action is made final. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-2 and 7-21 are rejected under 35 U.S.C. 103(a) as being obvious over Edelkind 
et al. (U.S. 5,987,483) in view of Nozuyama (U.S. 5,867,409). 

Re claim 1, Edelkind et al. disclose in Figure 4 a method of generating a random 
number, comprising: a) retrieving values from a number of random generators (200) 
which are coupled to a number of microprocessor buses and a step of generating a 
random number which is based on the values retrieved from the number of random 
generators (300). Edelkind et al. do not disclose the random number generator is a 
MISR. However, Nozuyama discloses in Figure 2 random number generator is a MISR. 
Therefore, it would have been obvious to a person having ordinary skill in the art at the 
time the invention is made to replace a multiple random number generators with a 
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multiple MISRs as disclosed inNozuyama's Figure 2 into Edelkind et al.'s Figure 4 
because it would enable to increase the randomness and performance of the system 
random output. 

Re claim 2, Edelking et al. further disclose the number of MISRs is one (200 in 
Figure 4). 

Re claim 7, Edelking et al. further disclose one of the number of MISRs is 
coupled to a bus which runs wholly within an integrated circuit package (200 and 300 in 
Figure 4): 

Re claim 8, Edelking et al. further disclose retrieving values from the number of 
MISRs comprises: a)loading bits of a value stored in a first of the number of MISRs, in 
parallel, into a temporary register (input into 300); and b)retrieving the value stored in the 
temporary register (output of 300 and col. 5 lines 45-50). 

Re claim 9, Edelking et al. further do not disclose retrieving values from the 
number of MISRs comprises retrieving a value from a first of the number of MISRs by 
stepping the first of the number of MISRs to serially shift a plurality of bits out of the 
MISR. However, Nozuyama discloses in Figure 1 an output of MIRS is serially shifted 
out (output of XOR). Therefore, it would have been obvious to a person having ordinary 
skill in the art at the time the invention is made to replace a multiple random number 
generators with a multiple LFSRs as disclosed in Nozuyama' s Figure 1 into Edelkind et 
al.'s Figure 4 because it would enable to increase the randomness of the system random 
output. 
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Re claim 10, Edelking et al. further disclose generating a random number 
comprises hashing together the values retrieved from the number of MISRs (300). 

Re claim 11, Edelking et al. do not disclose generating a random number 
comprises XORing the values retrieved from the number of MISRs. However, 
Nozuyama discloses in Figures 1-2 that all the output data are exclusiveORed together to 
form a new output random data. Therefore, it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to add a XOR for 
XORing all the values retrieved as disclosed in Nozuyama' s Figures 1-2 into Edelkind et 
al.'s Figure 4 because it would enable to increase the randomness of the system random 
output. 

Re claim 12, Edelking et al. do not disclose a initializing each of the number of 
MISRs upon boot of a computer in which the MISRs reside. However, the examiner 
takes an official notice that these flip-flops only hold the data when the power is on so the 
flip-flops will reset upon power initialization. Therefore, it would have been obvious to a 
person having ordinary skill in the art at the time the invention is made to initialize the 
MISR upon the power reset because it would enable to start a new sequence of random 
number. 

Re claim 13, Edelking et al. further disclose values are retrieved from the number 
of MISRs via an operating system call (310 and col. 5 lines 47-50). 

Re claim 14, Edelking et al. further disclose operating system call is of a highest 
privilege level (col. 5 lines 49-52). 
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Re claim 15, Edelking et al. further disclose generating a random number is 
performed substantially immediately after the number of MISR readings are taken, the 
method further comprising storing (300) the random number in a temporary location for 
subsequent use (output of 300). 

Re claim 16 and 18, Edelking et al. do not disclose operating system call is issued 
in response to an application's request for a random number. However, the examiner 
takes an official notice that it is obvious operating system call is issued in response to an 
application's request for a random number as a request for encrypting a key for security 
reason upon the user request. Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to generate a random number 
upon user's request because it would enable to save the computation and increase the 
reliability of the random numbers. 

Re claim 17, Edelking et al. do not disclose the retrieved values from a number of 
MISRs comprises a computer program's issuance of a request to read the number of 
MISRs. However, Nozugama discloses that the retrieved values from a number of 
MISRs comprises a computer program's issuance of a request to read the number of 
MISRs (col. 1 lines 35-40). Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add a program's issuance as 
disclosed in Nozugama into Edelking et al.'s invention because it would enable to test the 
output of the random system prior outputting. 

Re claims 19-21, Edelking et al. do not disclose the test program. However, 
Nozugama discloses a testing the MISR (BIST) by: a) initializing the number of MISRs 



Application/Control Number: 10/686,331 Page 6 

Art Unit: 2193 

to known values (reason as in claim 12); b) executing a test program on the 
microprocessor in which the number of MISRs reside (col. 1 lines 35-45) c) retrieving 
values from the number of MISRs; d) comparing the values retrieved from the number of 
MISRs with expected values; and e) indicating a failure of one of the number of MISRs if 
its retrieved value does not agree with its expected value (col. 1 lines 49-52). Therefore, 
it would have been obvious to a person having ordinary skill in the art at the time the 
invention is made to add a test program (BIST) as disclosed in Nozugama into Edelking 
et al.'s invention because it would enable to test the output of the random system prior 
outputting. 

5. Claims 3-6 are rejected under 35 U.S.C. 103(a) as being obvious over Edelkind et al. 

(U.S. 5,987,483) in view of Nozuyama (U.S. 5,867,409), as applied to claim 1 above, in further 

view of Thomlinson et al. (U.S. 5,778,069). 

Re claims 3-6, Edelking et al. in view of Nozuyama disclose that the input data to 
the MISR is a input data (IN0-IN7 in Figure 2), but do not disclose one of the number of 
MISRs is coupled to a data bus / address bus / instruction data / instruction address which 
transfers data between a data / address / instruction data / instruction address cache and a 
CPU core. However, Thomlinson et al. disclose in Figure 3 (col. 3 lines 15-30) that the 
input data can be anything from the static bits (52), machine bits (54), and application 
bits (56). Therefore, it would have been obvious application to a person having ordinary 
skill in the art at the time the invention is made to input a data, address, instruction data, 
or instruction address as the input data to one of number MISRs as disclosed in 
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Thomlinson et al.'s invention into Edelking et al. in view of Nozuyama's invention 
because it would increase the randomness for generating a random number from multiple 
random sources (col. 3 lines 30-35). 

6. Claim 22 is rejected under 35 U.S.C. 103(a) as being obvious over Nozuyama (U.S. 

5,867,409) in view of Edelkind et al. (U.S. 5,987,483). 

Re claim 22, Nozuyama discloses in Figures 3 and 7 a method of generating a 
random number comprising: assigning a built-in self-test (BIST) (col. 1 lines 35-40) local 
block of a microprocessor a major address (do-d n -i in Figure 3), assigning each of a 
number of multiple input shift registers (MISRS) in the BIST local block a minor address 
(each individual data d x ), issuing an instruction to turn on and initialize the MISRS, 
issuing a request to read the MISRS, in response to a request for an XoRing the MISR 
readings with each other (Figure 3), and with historical readings, if any, to generate. 
Nozuyama does not disclose the random number is used to generate the encryption key. 
However, Edelkind et al. disclose in column 1 lines 10-20 that the stable random number 
sequences is used in encryption key. Therefore, it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to use the random 
number in encryption key as disclosed in Edelkind et al.'s invention into Nozuyama's 
invention because it would enable to prevent detectable key. 
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Response to Arguments 
7. Applicant's arguments filed 01/28/2005 have been fully considered but they are not 
persuasive. 

a. The applicant argues in page 8 for claims 1-2 and 7-21 that the cited references by 
Edelkin in view of Nozuyama do not disclose the number of microprocessor buses 
wherein the MISRs are coupled to. 

The examiner respectfully submits that both of current references by Edelkin and 
Nozuyama expressively or logically disclose or teach the number of 
microprocessor buses based on the claimed language. Edelkin discloses the 
microprocessor buses are buses from processor 190 to the logic unit 180. 
Nozuyama discloses in Figure 3 the microprocessor buses (e.g. buses that connect 
to the input of registers 10-15) wherein the MISRs are coupled to generate outputs 
as sequence of random number. 

b. The applicant argues in page 9 for claims 3-6 that the cited references by Edelkin 
in view of Nozuyama in further view of Thomlinson et al. do not disclose or teach a 
MISR derives a random number seed from any sort of microprocessor bus. 

The examiner respectfully submits that the secondary reference clearly teaches or 
the input data would be either or in combination of the static bits, machine bits, 
and the application bits. The examiner interprets the application bits as the data 
bits and the machine bits as the data address and instruction bits. The buses are 
links from the data generator to the hash function collector or compiler. 
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c. The applicant argues in page 10 for claim 22 that the cited references by Edelkin 
in view of Nozuyama do not disclose or discuss the assignment of a BIST local block a 
major address or assigning minor addresses to MISRs in the BIST local block as in 
claimed invention. 

First, the claim does not clearly define to distinct the difference between the major 
address and the minor address. The examiner interprets the major and minor 
addresses as number of bit- width. As seen in Figure 3 in combine with Figure 7, 
they clearly discloses a set of addresses or buses connecting to test data 
generation circuit as major addresses (e.g. col. 1 lines 35-61) and there are another 
set of addresses or buses connecting to the MISRs as minor address (e.g. Figure 
3). 

Conclusion 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 . 1 36(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Chat C. Do whose telephone number is (571) 272-3721. The examiner can 
normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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